104 research outputs found

    On nonobtuse refinements of tetrahedral finite element meshes

    Get PDF
    It is known that piecewise linear continuous finite element (FE) approximations on nonobtuse tetrahedral FE meshes guarantee the validity of discrete analogues of various maximum principles for a wide class of elliptic problems of the second order. Such analogues are often called discrete maximum principles (or DMPs in short). In this work we present several global and local refinement techniques which produce nonobtuse conforming (i.e. face-to-face) tetrahedral partitions of polyhedral domains. These techniques can be used in order to compute more accurate FE approximations (on finer and/or adapted tetrahedral meshes) still satisfying DMPs

    Nonobtuse local tetrahedral refinements towards a polygonal face/interface

    Get PDF
    In this note we show how to generate and conformally refine nonobtuse tetrahedral meshes locally in the neighbourhood of a polygonal face or a polygonal interior interface of a three-dimensional domain. The technique proposed can be used for example for problems with boundary and/or interior layers, and for interface problems

    Red refinements of simplices into congruent subsimplices

    Get PDF
    We show that in dimensions higher than two, the popular "red refinement" technique, commonly used for simplicial mesh refinements and adaptivity in the finite element analysis and practice, never yields subsimplices which are all acute even for an acute father element as opposed to the two-dimensional case. In the three-dimensional case we prove that there exists only one tetrahedron that can be partitioned by red refinement into eight congruent subtetrahedra that are all similar to the original one

    Local nonobtuse tetrahedral refinements around an edge

    Get PDF
    In this note we show how to generate and conformly refine nonobtuse tetrahedral meshes locally around and towards an edge so that all dihedral angles of all resulting tetrahedra remain nonobtuse. The proposed technique can be used e.g. for a numerical treatment of solution singularities, and also for various mesh adaptivity procedures, near the reentrant corners of cylindric-type 3D domains

    On Conforming Tetrahedralisations of Prismatic Partitions

    Get PDF
    We present an algorithm for conform (face-to-face) subdividing prismatic partitions into tetrahedra. This algorithm can be used in the finite element calculations and analysis

    On global and local mesh refinements by a generalized conforming bisection algorithm

    Get PDF
    We examine a generalized conforming bisection (GCB-)algorithm which allows both global and local nested refinements of the triangulations without generating hanging nodes. It is based on the notion of a mesh density function which prescribes where and how much to refine the mesh. Some regularity properties of generated sequences of refined triangulations are proved. Several numerical tests demonstrate the efficiency of the proposed bisection algorithm. It is also shown how to modify the GCB-algorithm in order to generate anisotropic meshes with high aspect ratios

    On modifications of continuous and discrete maximum principles for reaction-diffusion problems

    Get PDF
    In this work, we present and discuss some modifications, in the form of two-sided estimation (and also for arbitrary source functions instead of usual sign-conditions), of continuous and discrete maximum principles for the reactiondiffusion problems solved by the finite element and finite difference methods

    Discrete maximum principles for nonlinear parabolic PDE systems

    Get PDF
    Discrete maximum principles (DMPs) are established for finite element approximations of systems of nonlinear parabolic partial differential equations with mixed boundary and interface conditions. The results are based on an algebraic DMP for suitable systems of ordinary differential equations

    On the maximum angle condition for the conforming longest-edge n-section algorithm for large values of n

    Get PDF
    In this note we introduce the conforming longest-edge nn-section algorithm and show that for n≥4n \ge 4 it produces a family of triangulations which does not satisfy the maximum angle condition
    • …
    corecore